De Bruijn and Kautz bus networks

Our aim is to nd bus interconnection networks which connect as many processors as possible, for given upper bounds on the number of connections per processor, the number of processors per bus and the network diameter. Point-to-point networks are a special case of bus networks in which every bus connects only two processors. In this case de Bruijn and Kautz networks and their generalizations are known to be among the best families of networks with respect to the aforementioned criteria. In this paper, we present the directed de Bruijn bus networks, which connect two or more processors on a bus, and contain the point-to-point de Bruijn networks and their generalization as a special case. We study two diierent schemes of the directed de Bruijn bus networks. We also show that the directed Kautz bus networks can be deened in the same manner.